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RECEIVED 
CENTRAL FAX CENTER 

IN THE CLAIMS FEB 0 1 2007 

The pending unamended claims are reproduced below: 

1 . (PREVIOUSLY PRESENTED) A method of optimizing execution of a query that accesses 
data stored on a data store connected to a computer, comprising: 

generating cardinality estimates for one or more query execution plans for the query using 
scans tics of one or mote automatic summary tables that verricafly overlap the query; 

using the generated cardinality estimates co determine an optimal query execution plan for the 
query; and 

executing the optimal query execution plan for die query in order to access the data scored on 
che data store connected to a computer and then outputt the accessed data. 

2. (CANCELED) 

3. (PREVIOUSLY PRESENTED) The method of claim 1, wherein the statistics of the one or 
more automatic summary tables are used to improve a combined selecciviry estimate of one or more 
predicates of the query. 

4. (ORIGINAL) The method of claim 3, wherein the predicates are applied by one of the 
automatic summary tables. 

5. (ORIGINAL) The method of claim 4, wherein the selectivity estimate comprises a ratio of a 
cardinality of ±e automatic summary table to a product of cardinalities of base tables referenced in the 
automatic summary cable and the query. 

6. (ORIGINAL) The method of claim 3, wherein zero or more predicates of the query are 
applied by one of the automatic summary tables and wherein the remaining predicates are eligible co be 
applied on the automatic summary table. 

7. (ORIGINAL) The method of claim 6 3 wherein a predicate is eligible to be applied on the 
automatic summary table if ir can be evaluated using the output columns and expressions of the 
automatic summary table. 
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8. (ORIGINAL) The method of claim 7, forth ex comprising determining a subpredicate 
combined selectivity estimate of the unapplied eligible predicates using column distribution statistics of 
the automatic summary table. 

9. (ORIGINAL) The method of claim 8, wherein a cardinality ratio comprises a ratio of a 
cardinality of the automatic summary table to a product of cardinalities of base tables referenced in the 
automatic summary table and chc query. 

10. (ORIGINAL) The method of claim 9, whetein the selectivity estimate comprises a product 
of the subptedicate combined selectivity estimate and the cardinality ratio. 

11. (PREVIOUSLY PRESENTED) An apparatus for optimizing execution of a query, 
comprising: 

a computer having a data store coupled thereto, wherein che darn store stores data; 
one or more computer programs, performed by the computer, for generating cardinality estimates for 
one or more query execution plans for the query using statistics of one or more automatic summary 
tables chat vertically overlap the query, for using the generated cardinality estimates to determine an 
optimal qucty execution plan for the query, and executing the optimal query execution plan for the 
query in order to access the data stored on the data store connected to a computer and then output the 
accessed data, 

12. (CANCELED) 

13. (PREVIOUSLY PRESENTED) The apparatus of claim 1 1, wherein the statistics of the 
one or more automatic summary tables are used to improve a combined selectivity estimate of one or 
more predicates of the query. 

14. (ORIGINAL) The apparatus of claim 13, wherein the predicates are applied by one of the 
automatic summary tables. 
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15. (ORIGINAL) The apparatus of claim 14, wherein the selectivity estimate comprises a ratio 
of a cardinality of the automatic summary table to a product of cardinalities of base tables referenced in 
the automatic summary table and the query. 

16. (ORIGINAL) The apparatus of claim 13, wherein zero or more predicates of the query are 
applied by one of the automatic summary rabies and wherein the remaining predicates axe eligible to be 
applied on the automatic summary table. 

17. (ORIGINAL) The apparatus of claim 16, a predicate is eligible co be applied on the 
automatic summary table if it can be evaluated using the output columns and expressions of the 
automatic summary table. 

18. (ORIGINAL) The apparatus of claim 17, further comprising determining a subpredicate 
combined selectivity estimate of the unapplied eligible predicates using column distribution statistics of 
the automatic summary table. 

19. (ORIGINAL) The apparatus of claim 18, wherein a cardinality ratio comprises a ratio of a 
cardinality of the automatic summary table to a product of cardinalities of base tables referenced in the 
automatic summary cable and the query. 

20. (ORIGINAL) The apparatus of claim 19, wherein the selectivity estimate comprises a 
product of the subpredicate combined selectivity estimate and the cardinality ratio. 

21. (PREVIOUSLY PRESENTED) An article of manutacture comprising a program storage 
medium readable by a computer and embodying one or more instructions executable by the computer 
to optimizing execution of a query that accesses data stored on a data store connected to the computer, 
comprising: 

generating cardinality estimates for one or more query execution plans for the query using 
s tads tics of one or more automatic summary tables that vertically overlap the query; 

using the generated cardinality estimates to determine an optimal query execution plan for the 
query; and 
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executing the optimal query execution plan for the query in order to access the data stored on 
the data store connected to a computer and then output the accessed data. 

22. (CANCELED) 

23. (PREVIOUSLY PRESENTED) The article of manufacture of claim 21 > wherein the 
statistics of the one or more automatic summary tables are used to improve a combined selectivity 
estimate of one or more predicates of the query. 

24. (ORIGINAL) The article of manufacture of claim 23, wherein the predicates are applied by 
one of the automatic summary tables. 

25. (ORIGINAL) The article of manufacture of claim 24, wherein the selectivity es ornate 
comprises a ratio of a cardinality of die automatic summary table to a product of cardinalities of base 
tables referenced in die automatic summary table and the query. 

26. (ORIGINAL) The article of manufacture of claim 23, wherein zero or more predicates of 
the query are applied by one of the automatic summary tables and wherein the remaining predicates? are 
eligible to be applied on the automatic summary table. 

27. (ORIGINAL) The article of manufacture of claim 26, a predicate is eligible to be applied on 
the automatic summary table if k can be evaluated using the output columns and expressions of the 
automatic summary table, 

28. (ORIGINAL) The article of manufacture of claim 27, further comprising determining a 
subpredicate combined selectivity estimate of the unapplied eligible predicates using column 
distribution statistics of die automatic summary table. 

29. (ORIGINAL) The article of manufacture of claim 28, wherein a cardinality ratio comprises 
a ratio of a cardinality of the automatic summary table to a product of cardinalities of base cables 
referenced in the automatic summary table and the query. 
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30, (ORIGINAL) The article of manufacture of claim 29, wherein the selectivity estimate 
comprises a produce of the subpredicatc combined selectivity estimate and the cardinality ratio. 
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